Sublinear variance in Euclidean first-passage percolation
نویسندگان
چکیده
منابع مشابه
First Passage Percolation Has Sublinear Distance Variance
Let 0 < a < b < ∞, and for each edge e of Zd let ωe = a or ωe = b, each with probability 1/2, independently. This induces a random metric distω on the vertices of Z d, called first passage percolation. We prove that for d > 1 the distance distω(0, v) from the origin to a vertex v, |v| > 2, has variance bounded by C |v|/ log |v|, where C = C(a, b, d) is a constant which may only depend on a, b a...
متن کاملSublinear variance for directed last-passage percolation
A range of first-passage percolation type models are believed to demonstrate the related properties of sublinear variance and superdiffusivity. We show that directed last-passage percolation with Gaussian vertex weights has a sublinear variance property. We also consider other vertex weight distributions. Corresponding results are obtained for the ground state of the ‘directed polymers in a ran...
متن کاملFirst passage percolation in Euclidean space and on random tessellations
There are various models of first passage percolation (FPP) in R. We want to start a very general study of this topic. To this end we generalize the first passage percolation model on the lattice Z to R and adapt the results of [Boi90] to prove a shape theorem for ergodic random pseudometrics on R. A natural application of this result will be the study of FPP on random tessellations where a flu...
متن کاملGeodesics and Spanning Trees for Euclidean First-passage Percolation
Abstract. The metric Dα(q, q) on the set Q of particle locations of a homogeneous Poisson process on Rd, defined as the infimum of ( ∑ i |qi − qi+1| α)1/α over sequences in Q starting with q and ending with q (where | · | denotes Euclidean distance) has nontrivial geodesics when α > 1. The cases 1 < α < ∞ are the Euclidean first-passage percolation (FPP) models introduced earlier by the authors...
متن کاملMonotonicity in first-passage percolation
We consider standard first-passage percolation on Zd. Let e1 be the first coordinate vector. Let a(n) be the expected passage time from the origin to ne1. In this short paper, we note that a(n) is increasing under some strong condition on the support of the distribution of the passage times on the edges.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Stochastic Processes and their Applications
سال: 2020
ISSN: 0304-4149
DOI: 10.1016/j.spa.2020.02.011